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Abstract. Beiglbock, Bergelson and Fish proved that if subsets A,B of a 
countable discrete amenable group G have positive Banach densities a and 
respectively, then the product set AB is piecewise syndetic, i.e. there exists 
k such that the union of fc-many left translates of AB is thick. We give an 
alternative proof of this result that does not require G to be countable, and 
moreover yields the explicit bound k < l/a/3. This answers a question that 
was posed by Beiglbock. We also prove that if {.Aj}^^ are finitely many 
subsets of G having positive Banach densities on and G is countable, then 
there exists a subset B whose Banach density is at least riT=i a i an d such 
that BB —1 C n"=i A-iA~ . In particular, the latter set is piecewise Bohr. 



Introduction. 

In 2000 R. Jin proved that the sumset A + B of two sets of integers is piecewise 
syndetic whenever both A and B have positive Banach density ([TO])- Afterwards 
M. Beiglbock, V. Bergelson and A. Fish generalized Jin's theorem showing that if 
two subsets A and B of a countable amenable group have positive Banach den- 
sity, then their product set AB is piecewise syndetic, and in fact piecewise Bohr 
([2]). In this paper, by using the nonstandard characterization of Banach density 
in amenable groups, we extend that result to the uncountable case, and we also 
provide an explicit bound on the number of left translates of AB that are needed 
to cover a thick set. Moreover, we extend some of the properties of Delta-sets A — A 
proved in Q2] for sets of integers, to the general setting of amenable groups. In 
particular, applying the pointwise ergodic theorem for countable amenable groups 
in the nonstandard setting, we show that any finite intersection P|"=i ^A^ 1 of sets 
Ai of positive Banach density contains BB~ X for some set B of positive Banach 
density and, as a consequence, is piecewise Bohr. 

Let us now introduce some terminology to be used in the paper, as well as some 
combinatorial notions that we shall consider. Let G be a group. If A, B C G, we 
denote by A^ 1 = {a -1 | a G A} the set of inverses of elements of A. A translate of 
A is a set of the form xA = {xa \ a G A}. More generally, for subsets A,BCG, 
we denote the product set {ab \ a G A and b G B} by AB. 

A set A C G is k-syndetic if k translates of A suffice to cover G, i.e. if G = FA 
for some F C A such that \F\ < k. The set A is thick if the family of its translates 
{gA | g G G} has the finite intersection property, i.e. C\ xGH xA ^= for all finite 
H C G (equivalently, for every finite H there is x G G such that Hx C A) . 
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Another relevant notion is obtained by combining syndeticity and thickness. A 
set A is piecewise k-syndetic if k translates of A suffice to cover a thick set, i.e. if 
FA is thick for some F C A such that \F\ < k. (For more on these notions see [3].) 

Familiarity will be assumed with the basics of nonstandard analysis, namely with 
the notions of hyperextension (or nonstandard extension), internal set, hyperfinite 
set (or * finite set), the transfer principle, and the properties of overspill and k- 
saturation (recall that for every cardinal n there exist K-saturated nonstandard 
models). Moreover, in Section@]we shall also use the Loeb measure. Good references 
for the nonstandard notions used in this paper are e.g. the introduction given in 
[4] §4.4, and the monograph 8. where a comprehensive treatment of the theory is 
given. However, there are several other interesting books on nonstandard analysis 
and its applications that the reader may also want to consult (see e.g. [TJ El [5])- 

Let us now fix the "nonstandard" notation we shall adopt here. If AT is a standard 
entity, *X denotes its hyperextension. A subset A of *A is internal if it belongs 
to the hyperextension of the power set of A. If £, £ G *R are hyperreal numbers, 
we write £ ~ C when £ and £ are infinitely close, i.e. when their distance |£ — £| 
is infinitesimal. If £ e *K is finite, then its shadow (or standard part) sh(£) is the 
unique real number which is infinitely close to £. We write £ < rj to mean that 
sh(£ — -q) < 0, i.e. £ < -q or £ s» rj. 



1. Amenable groups and Banach density 

In this paper we aim at generalizing combinatorial properties of sets of integers 
related to their asymptotic density to more general groups. To this purpose, it is 
convenient to work in the framework of amenable groups, that are endowed with 
a suitable notion of density. Amenable groups admit several equivalent character- 
izations (see e.g. [14j[T3]). The most convenient definition for our purposes is the 
following one, first isolated by F0lner [7]. 

Definition 1.1. A group G is amenable if and only if it satisfies the following 

• F0lner's condition: For every finite H C G and for every e > there exists 
a finite set K which is "(H, e) -invariant", i.e. K is nonempty and for every 
h £ H one has 

\hK A K\ 

< e. 



\K\ 

The Banach density in amenable groups can be defined using the {H, e)-invariant 
sets as the "finite approximations" of G. Using almost invariant sets ensures that 
the notion of density so obtained is invariant by left translations. 

Definition 1.2. Let G be an amenable group. The (upper) Banach density d(A) 

of a subset A C G is defined as the least upper bound of the set of real numbers a 

such that for every finite H C G and for every e > there exists a finite K which 

is (H, e) -invariant and satisfies ^-r^p > a. Similarly, the lower Banach density 

d(A) is the least upper bound of the numbers a such that, for some finite subset H 

of G and some e > 0, every finite subset K of G which is (H, e)- invariant satisfies 

\AnK\ ^ 

-JET 
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It is not difficult to see that if A is piecewise fc-syndetic, then d(A) > 1/k, and 
if A is fc-syndetic then d(A) > 1/k. 

We now prove convenient nonstandard characterizations that will be used in the 
sequel. 

Proposition 1.3. A group G is amenable if and only if in every sufficiently satu- 
rated nonstandard model one finds a "F0lner approximation" ofG, i.e. a nonempty 
hyperfinite set E C *G such that for all g G G: 

\gEAE\ 
\E\ ~ ' 

Moreover, if G is amenable, for all AQ G one has: 

\*AC\E 



d(A) = max < sh 



d(A) = min < sh 



\E\ 

*AnE\ 



E F0lner approximation of G > . 



E F0lner approximation 



\E\ 

Proof. Assume first that G is amenable. For g <G G and n £ N let 



o/g}. 



T(g,n) = {KG finite nonempty ^ < ~| • 

It is readily seen that by F0lner's condition the family of all sets T(g,n) has 
the finite intersection property. Then, in any nonstandard model that satisfies k- 
saturation with k > max{|G|,K }, the hyperextensions *T(g,n) have a nonempty 
intersection, and every E £ |"){*r(<7, n) \ g £ G, n £ N} is a F0lner approximation 
ofG. 

Conversely, given H — {gi, . . . , g m } C G and e > 0, the existence of a nonempty 
finite (H, £)-invariant set is proved by applying transfer to the following property, 
which holds in the nonstandard model: "There exists a nonempty hyperfinite E C 
*G such that \g t E A E\ < e \E\ for all i e {1, . . . , m} ". 

Suppose now that G is amenable and A <Z G. Consider a F0lner approximation 
E of G and define a — sh (^pjp^) . li H = {gi, . . . , g n } C G and e > 0, applying 
transfer to the statement "There exist a nonempty finite subset E C *G such that 
\g,- L E A E\ < e \E\ for every i = 1, 2, . . . , n and \*A n F\ > a \F\ " one obtains the 
existence of an (H, £)-invariant subset K of G such that |Afli^| > ck This 
shows that 

C I n -Z? I 1 

d (A) > sup < — j — : — E F0lner approximation of G > . 

I \ E \ J 

It remains to show that the sup is a maximum, and it is equal to d (A). Define for 

g e G and n e N, 



A A (g,n) = \KeT(g,n) 



>d(A)--y 



\K\ 



It is easily seen that the family of all sets AA(g,n) has the finite intersection 
property. As before, in any nonstandard model that satisfies K-saturation with 
k > max{|G|,Ho}, the hyperextensions *kA{g,n) have a nonempty intersection, 
and every E £ P|{*A,4 (g, n) \ g £ G,n £ N} is a F0mer approximation of G such 

that sh(£jgp^ =d(A). 
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The proof of the nonstandard characterization of the lower Banach density is 
similar and is omitted. □ 



It is often used in the literature the notion of F0lner sequence, i.e. a sequence 
(F n ) neN °f finite subsets of G such that, for all jeG, 



lim 

n— f oo 



\gF n A F n 



0. 



We remark that, if the above condition holds, then for every finite H C G and 
for every e > the sets F n are (H, e)-invariant for all sufficiently large n. It follows 
that a countable group G is amenable if and only if it admits a F0lner sequence. 
Moreover, in the countable case the F0lner density of a set A C G is characterized 
as follows: 



d(A) = sup < lim sup 



|AnF n | 



(F n ) ^ a F0lner sequence 



It is a well known fact (see for example [2], Remark 1.1), that if (i 7 'n) ngN is any 
F0lner sequence and ACG, then there is a sequence (g n ) neN of elements of G such 
that 

\AnF n g n \ 



d(A) 



lim sup ■ 



\Fn\ 



From this, it immediately follows that, when G = Z, the Banach density as defined 
here coincides with the usual notion of Banach density for sets of integers. 

For an extensive treatment of Banach density and its generalizations in the 
context of semigroups, the reader is referred to [9]. 

The following notion of density Delta-sets is a generalization of the Delta-sets 
A — A = {a — a' \ a, a' £ A} of sets of integers. 

Definition 1.4. Let G be an amenable group, and let e > 0. For A C G, the 

corresponding e-density Delta-set (or e-Dclta-set for short) is defined as A e (A) = 
[ge G | d(AngA) > e}. 

Observe that A e (A) C A {A) C AA' 1 . We now introduce a notion of embed- 
dability between sets of a group. The idea is to have a suitable partial ordering 
relation at hand that preserves the finite combinatorial structure of sets. 

Definition 1.5. Let A,BCG. We say that A is finitely embeddable in B, and 
write A < B, if every finite subset of A has a right translate contained in B. 

It is immediate from the definitions that A is thick if and only if G < A. Finite 
embeddability admits the following nonstandard characterization. 



Proposition 1.6. Let A, B C G. Then A < B if and only if in every sufficiently 
saturated nonstandard model one has Ar] C * B for some rj e *G. 
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Proof. Notice that A < B if and only if the family {a~ 1 B \ a £ A} has the finite 
intersection property. So, in any nonstandard model that satisfies n-saturation 
with k > \A\, the intersection riaeA a_1 *^ ^ s nonempty. If r\ is an element of 
this set, then Arj C *B. Conversely, suppose that Arj C *£? for some 7/ £ *G. If 
= {hi, . . . , h n } is a finite subset of A, one obtains the existence of an element 
x e G such that iix C B by transfer from the statement: "There exists r\ e *G 
sttc/i £/iat /ijT/ e *-B /or i = 1, . . . , n ". This shows that A <\ B . □ 



It is easily verified that, if A < B, then C BB^ 1 and A £ (A) C A £ (B) for 

every e > 0. 



2. Combinatorial properties in a nonstandard setting 

In this section we prove combinatorial properties in a nonstandard framework 
that will be used as key ingredients in the proofs of our main results. The first 
one below can be seen as a form of pigeonhole principle that holds in a hyperfinite 
setting. 



Lemma 2.1. Let E be a hyperfinite set, and let {C\ | A e A} be a finite family of 
internal subsets of E. Assume that 7, £ are non-negative real numbers such that 



£ < 7 2 . 



sh {^ji^ > 7 f or every AeA; 



|A|> 



7-e 



7^— 6 

Then there exist distinct A, \x e A such that 



Proof. Without loss of generality, let us assume that s!i(|Ca |/|£7|) = 7 for every 
A e A. Suppose by contradiction that for all distinct A^: 

For i £ E, set a* = J2ie\X\(i) where \x '■ E — > {0, 1} denotes the characteristic 
function of Ca- Observe that 

E a * = Ei^i 

ies AeA 

and 

E°? = El^l + El c, AnC M |. 

i£S AeA A^ 
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If we set bi = 1, then by the Cauchy- Schwartz inequality, 

(Ei^i) = 

VagA / \ieE / 



< 



1^1 (Ei^i + Ei^ ^! 

■ AeA 



Dividing by \E\ 2 , one gets 



iaiV « (e^V 



|Ca| v |c A ncj 

SI ^ 1^7! 



- L> \E\ ^ 

AeA 1 1 A#^i 



|A| 7 +E 

A#M 



\E\ 



As there are |A| (|A| — 1) ordered pairs (A, /i) such that A ^ /i, we get 
£ |A|(|A| - 1) > ]T > |A|7(|A| 7 - 1). 

A#M 1 1 

Dividing by |A|, we obtain that |A|7 2 < 7 + e (|A| — 1), and finally: 

7-e 



Al < 



7 2 — e 



This contradicts our assumptions and concludes the proof. □ 

Recall that we called F0lner approximation of G any nonempty hypcrfinite set 
E C *G such that for all g e G : 

\gE AE\ 



\E\ 



0. 



Lemma 2.2. Let E be a F0lner approximation of G, and suppose that C <Z*G is 
such that st (^f 1 ) = 7 > 0. Let0<e < 7 2 and k ^ 4p|J . Define 



Vf (C) = +geG 



, l CC\gCC\E l , 
"■' I 1 h\ 1 I ' 



Then, for every P C G and every g E P there exists F C P such that go G F, 
\F\ < k and P C F ■ Vf (C). 

Proof. We define elements <?i of P by recursion. Suppose that <?i has been defined 
for < i < n. If P C {go, . . . , g„_i} • T>f(C), then set g„ = g n -i- Otherwise, pick 

g n eP\({g ,...,g n - 1 }-T>f(C)). 



PRODUCT SETS AND DELTA-SETS IN AMENABLE GROUPS 



7 



We claim that, gu = <7fc-i, i.e. P C {g , . . . , gk-i}-T>f(C). Suppose by contradiction 
that this is not the case. Then, for every i < j < k, we have 

This implies that g^gj g Vf (C) and 

e > V^V^^ = st f\ gi cng 3 cnE\ 



\E\ I V \ E \ 

By the previous lemma applied to the family {giCCiE \ i < k}, there exist i < j < k 
such that 

\giCn_gjCn_E\ 
\E\ 

This is a contradiction. □ 



Lemma 2.3. Let U, V C *G &e hyperfinite sets, and let C £ U and D £ V be 
internal subsets. Then there exists £, "3 £ U such that 

\D(nc\ \C\ \D\ \dUAU\ 

(1) - im"™it- 

l^nq |C| |D| |E/rfAE/| 
Proof. Let xc : C/ — > {0, 1} be the characteristic function of C. For d £ D, one has 

^Vv |Cn ^' \c\-\cn(u\du)\ \c\ \dUAu\ 

\u\^ xc[ ' \u\ \u\ ~ \u\ \u\ • 



Then, 



1 ^ \DuDC\ i / i \ 

1 1 ueu 11 11 ueu \ 1 1 dec / 

= i^e(^E^)) 

1 1 deD \ 1 1 ueu I 
J_y- (\C\ \dUAU\ 
\V~\ ^ 



W\^ D \\u\ \u\ 

* wv\-^ ldUAum 



Thus for some ( £ U, 



|L>CnC| \_C\_ \_D\__ \dU A U\ 
~lv[~ ~ W\'W\ *£d~\U\~' 

The second part of the statement is obtained applying the first part to the 
opposite group of G (which is amenable as well). □ 
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Lemma 2.4. Let G be an amenable group. Suppose Aq, Ai, . . . , A n C G are 
subsets with Banach densities d{Ai) > on. Then in every sufficiently saturated 
nonstandard model there exist F0lner approximations E,F C *G and elements 
£1, . . . ,£n,r7i, • • • ,T}„ e *G such that 

in '•■ 4 ° n(n: T^- fe)n£| a n* 



i=0 



(2) ry, > [[at 

1 1 i=0 

Proof. We proceed by induction. Let us start with property (1). The base n = is 
given by the nonstandard characterization of Banach density. Now let the subsets 
A , A\, . . . , A n+ i C G be given where d(Ai) > ai. By the inductive hypothesis 
there exist a F0lner approximation V C *G and elements £i,...,£ n € *G that 
satisfy |*A n (f|" = i n V|/|V| > nLo a *- We now want to find a F lner 

approximation [7 that witnesses d(A n+ i) > a n+ i and with the additional feature 
of being "almost invariant" with respect to left translates by elements in V. To 
this purpose, pick a hyperfinite V D V U G (notice that this is possible by re- 
saturation with k > \G\). Consider the following property that directly follows 
from the definition of F0lner density: "For every k e N and every finite H C G 
there exists a nonempty finite K C G which is (H, 1/k) -invariant and such that the 
relative density \A n+ \ n K\/\K \ > a n+i — 1/k" . If v € *N, by transfer we get 
a nonempty hyperfinite U C *G that is (V, -) -invariant (and, in particular, is a 
F0lner approximation of G) and such that 

\*A n+1 n £71 1 

> a„+i w a n+ i. 



Now apply (1) of the previous lemma to the internal sets C = *A n+ i <~)U C U and 
D = *A n (f|" = i &) n V C y, and pick an element (eU such that 

\DCnC\ \C\ \D\ \dUAU\ \C\ \D\ 1 r f} 

\v\ ~ \u\-\v\ \u\ ~ \u\-\v\ v - \} Q ai 

This yields the conclusion with E — V. In fact, by letting £ n+ i = C^ 1 

\D{nC\ < |£>cn*A„ +1 | _ \Dn*A n+1 £ n+1 \ _ | M ° n (iTi 1 *^) n v 



\v\ ~ \v\ \v\ \v\ 

As for (2), we proceed in a similar way as above by considering sets of inverses. 
Precisely, let V C *G be a F0lner approximation of G and jji, . . . ,r] n be elements 
of *G that satisfy 

\v\ ~ 

1 1 i=0 

Pick a F0lner approximation U that witnesses d(A n+ i) > a n+ \ and with the ad- 
ditional feature of being "almost invariant" with respect to translates by elements 
in the set of inverses V' 1 , i.e. \*A n+1 n U\/\U\ > a n+1 and \xU A U\/\U\ w 
for all a; e V -1 . Then apply (2) of the previous lemma to the internal sets 
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C = *A~\ X n U- 1 C U- 1 and D = *A H (fl" =1 ?7» n V C F, and get the 

existence of an element $ <E U^ 1 such that 

|i?L>nc*| \c\ \d\ icz-MAf/- 1 ! 

^ . , _ — 77 • rz ; . — IllcLX ■ 



IC7- 1 ! IUI |dJ7AJ7| 
max 



> 



|C/| |V| de-D-i \U\ 

n+l 

k=l 

Since 

\0DnC\ < l^nM-jJ _ l^n^- 1 *^! _ |*4>n (n£ V^+i) nv 



|V| " |V| |y| |v| 

the statement is proved by letting F = V and = i?" 1 . □ 



3. Intersection properties of Delta-sets and Jin's theorem 

The nonstandard lemmas of the previous section entail a general result about 
intersections of density Delta-sets. 

Theorem 3.1. Suppose that, for i < n, Ai is a subset of G of positive Banach 
density ai. Let < e < fP where f3 — n™ =1 a i' P Q G and jo € P. If r = p'i~J e j > 
then there exists a finite L C G such that \L\ < r, go G L and P C L-((~)™ =1 A s (Ai)). 



Proof. By Lemma [2741 where Aq = G, we can pick a F0lner approximation F C *G 
and elements £i, . . . , £ *G such that 



> 



\E\ 

Define the internal set C = fliLi and observe that 

vf{c) c pi a £ (*a,). 

To see this, notice that if g £ T>f(C) then for every j = 1, . . . ,n: 

£ < |C7n 5 C7nF| _ \{r\U* A iti)ng(r\ti*Mi)nE\ 



< 



\E\ \E\ 

*A j s j n g *A j z j nE\ _ \*{A j ngA^nE^\ 



\E\ \E£f l \ 
Now apply Lemma [2?2l to C and get a finite L C P such that |L| < r, #o € L and 

P<ZL-Vf(C) C p| A e (Mi). □ 

i=i 

By applying Theorem 13.11 where P — G, one immediately obtains the following 
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Corollary 3.2. Under the assumptions of Theoreni \3.1\ |~)iLi A E (ylj) is r-syndetic 
and, as a consequence, its lower Banach density is at least 1/r. 

For k £ N, denote by 

• AW = {g fc | g £ A} the set of fc-th powers of elements of A. 

• \f~A~ = {g £ G \ g k £ A} the set of fc-th roots of elements of A. 

Corollary 3.3. Under the assumptions of Theorem \3.1l for every k £ N the in- 
tersection n"=i V ^e(^i) * s r-syndetic and, as a consequence, its lower Banach 
density is at least 1/r. 

Proof. Apply Theorem 13.11 with P = G^ k ' and get the existence of a finite set 
L C such that \L\ < and G<*> C L • (f|™ =1 A e (A))- Pick H £ G such 
that |#| = |L| and = L. Then for every g £ G one has g k = h k ■ x for suitable 
h £ H and a; G DILi ^e(-^-i)- Equivalently, for every g £ G there exists h £ H such 
that (h" 1 g) k £ f|™ =1 A e (Aj), and hence 

n 

This shows that G = H ■ (P\ l l=1 fyA e (Ai)\ . □ 

Next, we prove the existence of an explicit bound in Jin's theorem that only 
depends on the densities of the given sets. 

Theorem 3.4. Let G be an amenable group. If X C G is infinite, w £ X and 
A, B C G have positive Banach densities d(A) — a and d(B) — (3 respectively, then 
there exists a finite F C X such that: 

• w £ F; 

• 1*1 < 

• X < FAB. 

Proof. By Lemma l2.4[ we can pick a F0lner approximation E £*G and an element 
■q £*G such that the internal set X = *Ani]*B~ 1 nE has relative density > 
a/3. Then by Lemma 12.21 with e — 0, there exists a finite F C G such that 
\F\ < l/a/3 and X C F ■ V§(X). If g £ X, there are £ G F and y £ V$(X) such 
that g = £y. Since y £ T>ff(X), *A n ^B- 1 n y*A n y^B" 1 ^ 0. In particular, 
y = abn^ 1 for some a G *A and 6 G *B. Therefore, 

9 = iv = (.abn- 1 

and 

grj = £ab £ F*A*B = *(FAB) . 
Since this is true for every g £ X, 

Xrj C *{FAB). 

Hence, by the nonstandard characterization of finite embeddability, 



X < FAB. 



□ 
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Corollary 3.5. Under the hypothesis of Theorem \3. 
where k = 



1 

aB 



AB is piecewise k-syndetic 



Proof. Set X = G and apply Theorem [3U Thus, G < FAB for some F C G such 
that \F\ < ^j. Henceforth FAS is thick and AB is piecewise -syndetic. □ 



4. Countable amenable groups 

Throughout this section we focus on countable amenable groups and prove hnite 
embeddability properties. 

By [5] (Corollary 5.3), if A C G has positive F0lner density and G is countable, 
then AA~ Y is piecewise Bohr. Moreover, by 2] (Lemma 5.4), if A, B C G, A is 
piecewise Bohr and ^4 < £?, then B is piecewise Bohr as well. It is a standard result 
in ergodic theory (see for example |llj ) that any countable discrete amenable group 
G has a F0lner sequence (F n ) ne ^ for which the pointwise ergodic theorem holds. 
This means that, if G acts on a probability space (X, B, fi) by measure preserving 
transformations and / G L 1 (/i), then there is a G-invariant / G L 1 (/i) such that, 
for //-almost all x G X: 

Lemma 4.1. If E is a F0lner approximation of G, < 7 < 1, and C Q E is such 
I el 

t/icrf pjj > 7, i/ien t/iere exists £, G E such that 

d (C^ 1 n G) >7. 

Proof. Pick a F0lner sequence (F„) ngN for G that satisfies the pointwise ergodic 
theorem. Consider the (separable) er-algcbra B on E generated by the characteristic 
function \c of G, the probability space (E, B, /x) where is the restriction of the 
Loeb measure to B and the measure preserving action of G on (E, B, /*) by left 
translations. Since xc belongs to L 1 (/x), there is a G-invariant function f £ L 1 (ji) 
such that the sequence 



1 

J 

geF, 



Xc (gx) 



converges to / (a;) for /i-a.a. x G E and hence, by the Lebesgue dominated conver- 
gence theorem, in L 1 (p). This implies in particular that 

fdn = J Xcdn = st (jj^) = 7- 

Thus, the set of x G E such that / (x) > 7 is non negligible and, in particular, 
there is £ G X such that / (£) > 7 and the sequence 



iiEN 
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converges to / (£) > 7. Observe now that, for every n £ N, 

p-r l^xc (aO = 1 p 1 



\F n \ 

|(cr 1 nG)nF»| 
1^1 

From this and the fact (F n ) n( - N is a F0lner sequence for G it follows that 

<i (C£ -1 n G) > 7. □ 



Theorem 4.2. Let G be a countable amenable group and suppose that A\, . . . , A„ C 
G have positive Banach densities d(Ai) = on. Then there exists B C G such 
that d(B) > Jl™=i ai ara ^ B <\ Ai for every i = 1, ...,n. j4s a consequence, 
BB- 1 C nr=i^^r 1 and A e(^) C fir=i A e(^) / or CTe n/ £ > °- In Particular, 
n™=i AiA^ 1 is piecewise Bohr. 



Proof. By Lemma 12.41 there exist a F0lner approximation E <Z *G and elements 
£1, . . . , £ n € *G such that 



|*A)nnti*^nff| > A 

|£7| 

1 1 i=0 



O,. 



By applying [4TT] to i? and C — *A n n"=i &*^« n ^ one obtains 77 e £ such that 

n 

d (G?7 _1 n G) > JJ«i. 



i=0 



Define £ = Crj^ 1 H G and observe that £77 C *A and B-q^ 1 C for 1 < i < n. 
This implies that B < ^4, for < i < n. □ 



5. Final remarks and open problems 

In a preliminary version of [TU], R. Jin asked whether one could estimate the 
number k needed to have A + B + [0, k) thick (under the assumption that both 
sets A, B C N have positive Banach density). In the final published version of that 
paper, he then pointed out that no such estimate for k exists which depends only 
on the densities of A and B. In fact, the following holds. 

• Let a, f3 > be real numbers such that a + /3 < I, and let k G N. Then 
there exist sets Ak,Bk C N such that the asymptotic densities d(Ak) > a 
and d(Bk) > ft but A^ + B^ + [0, k) is not thick. 

An example can be constructed as follows Q Pick natural numbers M, N, L such 
that M/L > a , N/L > [3, and M/L + N/L + l/L < 1. For every k e N, consider 



This example did not appear in 1 101 . and it is reproduced here with Jin's permission. 
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the following subsets of N: 

oo oo 

A k = (J [Lnk, Lnk + Mk) and B k = [J[Lnk, Lnk + Nk). 

ra=0 n=0 

Then the following properties are verified in a straightforward manner: 

• The asymptotic densities d(Ak) = M/L and d(B k ) = N/L. 

• A k +B k + [0,fc) = \J™ =0 [Lnk,Lnk + Mk + Nk + k). 

Since Lkn + Mk + Nk + k < Lkn + Lk = Lfc(n+1), it follows that A k + B k + [0,k) 
is not thick, as it consists of disjoint intervals of length (M + N + l)k. 

However, as remarked by M. Beiglbock, the problem was left open if one replaces 
the length k of the interval [0, k) with the cardinality k of an arbitrary finite set. 
As shown by our Thcorcm l3.41 one can in fact give the bound k < l/a(3. Now, the 
question naturally arises as to whether such a bound is optimal. 

Next, it is easy to see that if G is abelian and B C G then d(B) = d (i? -1 ). 
Thus, it follows from Corollary 13.51 that if A, B C G are such that d (A) = a and 
d(B) — (3 and G is abelian then both AB and AB^ 1 are piecewise -syndetic. 

It would be interesting to know if the same is true for more general amenable 
groups. More precisely: if G is an amenable group and B C G, then do B and B~ x 
have the same density? Or at least, is it always the case that B has positive density 
if and only if B^ 1 has positive density? Besides, is the statement of Corollary 13.51 
still true where one replaces AB with AB^ 1 ? 

Finally, all the results of this paper are proved without assumptions on the cardi- 
nality of the group, apart from Theorem 14. 2 \ where G is supposed to be countable. 
It would be interesting to know if also this result holds for any amenable group, 
regardless of its cardinality. 
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